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Landau's problems 


At the 1912 International Congress of Mathematicians, Edmund Landau listed four basic problems about 
prime numbers. These problems were characterised in his speech as "unattackable at the present state of 
mathematics" and are now known as Landau's problems. They are as follows: 

1. Goldbach's conjecture: Can every even integer greater than 2 be written as the sum of two 
primes? 

2. Twin prime conjecture: Are there infinitely many primes p such that p + 2 is prime? 

3. Legendre's conjecture: Does there always exist at least one prime between consecutive 
perfect squares? 

4. Are there infinitely many primes p such that p - 1 is a perfect square? In other words: Are 
there infinitely many primes of the form n 2 + 1? 

As of December 2019, all four problems are unresolved. 
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Progress toward solutions 


Goldbach's conjecture 

Vinogradov's theorem proves Goldbach's weak conjecture for sufficiently large n. In 2013, Harald Helfgott 
proved the weak conjecture for all odd numbers greater than s.IMPiP] Unlike Goldbach's conjecture, 
Goldbach's weak conjecture states that every odd number greater than 5 can be expressed as the sum of three 
primes. Although Goldbach's strong conjecture has not been proven or disproven, its proof would imply the 
proof of Goldbach's weak conjecture. 

Chen's theorem proves that for all sufficiently large n, 2n = p + q where p is prime and q is either prime or 
semiprimeJ 4 ' Montgomery and Vaughan showed that the exceptional set (even numbers not expressible as 
the sum of two primes) was of density zero/ 5 ! The best current bound on the exceptional set is 
E(x) < x 0 ' 72 (for large enough x) due to PintzJ 6 ^ 







In 2015, Tomohiro Yamada proved an explicit version of Chen's theorem:^ every even number greater than 
e e « 1.7 • IQ 1872344071119348 is the sum of a prime and a product of at most two primes. 


Twin prime conjecture 

Yitang Zhang^ showed that there are infinitely many prime pairs with gap bounded by 70 million, and this 
result has been improved to gaps of length 246 by a collaborative effort of the Polymath Project.^ Under 
the generalized Elliott-Halberstam conjecture this was improved to 6, extending earlier work by 
Maynard^ 10 ! and Goldston, Pintz & YildmmJ 11 ' 

Chen showed that there are infinitely many primes p (later called Chen primes) such that p+2 is either a 
prime or a semiprime. 


Legendre's conjecture 

It suffices to check that each prime gap starting at p is smaller than 2 ^Jp. A table of maximal prime gaps 
shows that the conjecture holds to 4xl0 18 J 12 ^ A counterexample near 10 18 would require a prime gap fifty 
million times the size of the average gap. Matomaki shows that there are at most s 1/6 exceptional primes 
followed by gaps larger than -sj2p\ in particular, 

y. Pn +1 - Pn < Z 2/3 - [13] 

Pn+l~Pn> x1 / 2 

x<p n <2x 

A result due to Ingham shows that there is a prime between n 3 and (n + l) 3 for every large enough nJ 14 ^ 


Near-square primes 

Landau's fourth problem asked whether there are infinitely many primes which are of the form p = n 2 + 1 
for integer n. (The list of such primes is (sequence A002496 in the OEIS).) The existence of infinitely many 
such primes would follow as a consequence of other number-theoretic conjectures such as the Bunyakovsky 
conjecture and Bateman-Horn conjecture. As of 2020, this problem is open. 

One example of near-square primes are Fermat primes. Henryk Iwaniec showed that there are infinitely 
many numbers of the form n 2 + 1 with at most two prime factorsJ 15 ^ 16 ^ Nesmith Ankeny proved that, 
assuming the extended Riemann hypothesis for L-functions on Hecke characters, there are infinitely many 
primes of the form x 2 + y 2 with y = 0(loga:)/ 17 ^ Landau's conjecture is for the stronger y = 1. 

Merikoski/ 18 ! improving on previous WO rks/ 19 ^ 20 ^ 21 ^ 22 ^ 23 ^ showed that there are infinitely many 

0 1 97Q 

numbers of the form n +1 with greatest prime factor at least n . Replacing the exponent with 2 would 
yield Landau's conjecture. 

The Brun sieve establishes an upper bound on the density of primes having the form p = n 2 + 1: there are 
0( A fx/ log x) such primes up to x. It then follows that almost all numbers of the form n 2 + 1 are 
composite. 
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